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(54) Tltle:^ CONVERTING CONTENT OF MARKUP DATA FOR WIRELESS DEVICES 

(57) Abstract : 

A i ■■ method and system for 
converting content of electronic data 
for wireless services is provided. The 
methodt^ahd system allow a wireless 
device such; as a ; wireless telephone (12) 
to receive electronic documents , with 
electronic data such ? as* web pages from 
the ! WoHdr-Wtdo-Web : on ; the; Internet 
(20) in i-a format suitable for display 
on a wireless device (12). An original 
electronic document in a first markup 
language! such - as Hyper Text Markup 
Language ("HTML") is converted (16) 
from a rl Wireless Application Protocol 
('WAP"). Textual document elements 
and non-textual document elements (e.g., 
images) are. converted (16) from a format 
suitable for the first markup language into 
a format suitable for the second markup 
language. A converted document (e.g., 
WML) suitable for display on a wireless, 
device (12) is sent in response to a request 
for an. original electronic document (e.g., 
HTML).* jReceiving ai converted electronic 
document in response to a request for 
an original, document may lead to greater 
satisfaction for users of wireless devices. 
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COPYRIGHT ATJTHORT7 ATTO N 
) I .A^wrtfem of the disclosure of this patent document contains material, which is 
subject to copyright protection. The copyright owner has no objection to the facsimile 
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Trademark Office patent files or records, but otherwise reserves.all copyright rights • 
whatsoever. ) I 
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• '-J, J;-:c— ;^ FIELD OF TTMVRKrrr^ 

. .This invention relates to computer networks. More specifically, it relates to a 
method and system for converting the content of electronic data for wireless devices. 

BACKGROUND OF THF mvFT^TTnxf 
.... The Internet is a world-wide network of interconnected computers. The Worlds 
Wide-Web is an information system on the Internet designed for electronic document 
interchange. Electronic documents on the World-Wide-Web are typically stored in files 
that include text, hypertext, references to graphics, animation, audio, video and other 
electronic data. The structure of hypertext documents is defined by document markup 
languages such as Standard Generalized Markup Language ("SGML"), Hyper Text 
Markup Language ("HTML"), Compact Hyper Text Markup Language, extensible 
Markup Language ("XML"), Virtual Reality Markup Language ("VRML"), Voice 
extensible Markup Language, ("VoxML") and others. 

As is known in the art, a hypertext document includes markup codes called 
"tags." Tags define the structure of a hypertext document and typically includes at least a 
"begin" tag name enclosed by a delimiter and, in many instances, an "end" tag name 
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enclosed by a delimiter. For example, the markup tag "<H1>" signifies the beginning of 
a Hyper Text Markup Language first level header, and the markup tag "</Hl>" signifies 
the end of a Hyper Text Markup Language first level header. However, the Hyper Text 
Markup Language image tag "<IMG . . .>" ends with the closing tag delimiter ">" and 
does not use an end tag in the format "</IMG>". Other markup languages have similar 
tags used to create hypertext documents. 

Markup languages allow references to additional content besides text including 

graphics, animation, audio, video and other electronic data. For example, the Hyper Text 

\ . ) ' .' \ 

Markup Language allows use of graphical images in a hypertext document with an image 
"<3MG>" tag. An exemplary Hyper Text Markup Language image tag <IMG 
SRC-logo.jpg'^ allows a graphical logo image stored in a Joint Pictures Expert Group 

^:46gAjiii w 'to: be displayed. ' < 

* 1 ( t 1 Hypertext documents from the World-Wide-Web are typically displayed for a 
user with a software application called a "browser" such as Internet Explorer, tiy *f 
Microsoft Corporation of Redmond Washington, Netscape Navigator, by Netscape 1 
edmmunicatiohs of Mountain View, California, and others. A browser typically parses a j 
hypertext: document and converts hypertext, including markup tags, into a visual display 
of text, grapliics, animation, audio, video, etc., for display on a device such as a personal 
computer display. : * T ^' :; H- * r ;r 

: Additional content is retrieved in a hypertext document from other sources using 
Niyperl^" references within Hypertext documents. For example, an exemplary Hyper 

• Text Markup (Language hyperlink tag 



If 



'^ A H^^?ttP^/www.spyglass.com^ogo.mov*V' provides a hyperlink tp a movie fife 
"logo mov." -When a user selects the link (e.g., with amouse click) in a hypertext 
1 documents ^ niovie file "logojnov*' is located using a Uniform Resource Locator 

£Pp£#!£$t^ location "www.spyglass.com." Hyper Text Transfer Protocol (e.g., 
■■■'■rrt^D-WiS?? 4 " the transfer protocol. I 
,;; ^l^fer protocols such as Hyper Text Transfer Protocol ("HTTP"), FUe Transfer 
; ^tocol Cy T ?' T ), Gopher, and others provide a means fOTtransferring hypert^ ! 
dPTOS^ pr additional content from other locations onthe World-Wide-Web.; Hyper 
^sifansfer Protocol is one primary protocol used to transfer information on Ae World 
^derWeb, Hyper Text Transfer Protocol is a protocol that allows users to connectto^ 
i s tyer,.make ; ahypertext request, get a response, and then disconnect from thesenrer. . 
^.e : Fi le Transfer Protocol is a protocol that provides access to files oh remote 

Using File Transfer Protocol, a user logs onto a system, searches a directory 1 
structure and downloads or uploads a file. Gopher is a protocol similar to File Transfer 
Protocol Gopher provides a series of menus linked to files containing actual hypertext;! 

; Wireless devices, such as wireless phones, now have data capabilities in addition 
to voice capabilities. The data capabilities allow a wireless device to receive ah 
electronic document from the World-Wide-Web. To optimize performance, and to 
provide an electronic document in a format useable on wireless devices, a Wireless 
Application Protocol ("WAP") is typically used. The Wireless Application Protocol 
includes several protocols and standards designed to provide wireless devices with access 
to an electronic document and was developed as an alternative to other markup languages 
and protocols developed for the World-Wide-Web. More information on the Wireless 
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Application Protocol can be found on the World-Wide- Web at the URL 



"http://www.wapforum.org." 

One component of the Wireless Application Protocol is a Wireless Markup 
Language ("WML"), which includes markup tags, and provides control over formatting 
and layout of an electronic document. The Wireless Markup Language is often more 
appropriate to use for wireless devices such as wireless phones than other markup 
languages such as Hyper Text Markup Language. 

Wireless Markup Language data is structured as a collection of "cards." A single 
collection of cards is referred to as a "deck." Each card includes structured content and 
navigation specifications. Logically, a user of a wireless device navigates through a 
series " of cards, reviews the content of each card, enters requested information, selects 
options, and navigates to and from other cards in a deck. 

A user with a wireless device may request an electronic document oh tlie World- 
Wide-Web, However, there are several problems associated with displaying the" content 
of M el<^ the World-Wide- Web on a smaller display on a wifeless 



device. : 



y& First, most electronic documents developed for the World-Wide- Web are based 
on the assumption of viewing with standard "SuperVGA" resolution (e.g., 800x600 pixel 
Resolution with 256 or more colors). A user with a wireless device, such as wireless 1 
phbneVmay desire to viiew electronic documents from the World-Wide- Web J However, 
most wifeless devices have a display with a resolution that is less than SuperVGA (e.g., 
100x200 monochrome pixel resolution) typically does not support color. In addition, a 
SuperVGA device is typically capable of displaying 24 lines or more of 80 character or 



s r. > 



"■2 >. r rt 




■ WO 00/39666 .i . ... ., : ; ,OTii^i""44.}*lll:^ 

j • m ?^£^ 4 w^ess devfce display typically can display about two to- five lines of ?0 

;'. ; v ; ■ ' j i||i4p 

! cb^M^oftext Thus, the content of electronic documents will not be properly •' { '-^x^ffm 
• ' • '. - '•'•'* .! • ' ." ? ; *. i: 3^'^|if 

displayed and may be difficult to view based on me origirial hypertext content However • ' --fu -;8 ;i 

■ . „ ' ! - Ai^li 

an electronic document should communicate the same content to devices with a - ^ 1 ; V 

• s HPeiVGA.display as well as to the wireless devices with a smaller display,thatds tess|| £ 



;j ttianSun^^ ■ 

i k-.^e solution is to store several versions of the electronic document at a content i • i| -1 



s 4t:i 



provider: site.. For example, one version of the electronic document is stored inJtheHypir u' r iJ i PH 

. . ,j . .;• .$-|.t: ; tor. 

Text Markup Language and another in the Wireless Markup Language. However this ? ^ f v - 

«'..'! : " f .. ; ^^'li^jil; 
i ; solution requires a large amount of storage space and creates a very difficult maintenance ' 

' . • t ... • ,. •; .. ,,">$•'* 

j P^fefeJfeep the various versions of the electronic document synchronized when ^ 
• ' changes .are made. ■;■ f \$$Wm 

..,'}• Another problem is that displays on wireless devices may not be enable of 
• displaying, or have enough memory to download and display a mlipage of text, graphical 
images, animation, video or other content included in an electronic document. Trying to 
display an electronic document with too much text, graphical images, animation or video 
may overload or otherwise adversely affect the wireless device leading to user fiustratfcn/ ' 

Yet another problem is that many users of wireless devices will not be using their 
wireless device for "general" browsing of the World-Wide Web. Instead, a wireless 
device user will typically be looking for specific information such as phone numbers, 
addresses, stock quotes, sports scores, current news, etc. Thus, such users may desire to 
have some types of electronic context from a hyper text document not displayed at all 
(e.g., no graphical images). 
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Thus, it is desirable to provide a method and system to convert an original 
electronic document into a converted electronic document useable on a wireless device 
such as a wireless phone. The method and system should allow virtually any electronic 
document on the World-Wide-Web to be converted and displayed in a format appropriate 
for a wireless device. 
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SUMMARY OF THT? 



some;o 

... v.^ .if 

on a wireless device are 



i! ' .: ; A method and system for converting content of electronic documents is 



. "iY4:^ ' 




i i document on.a second network device on a first network firona first wireless d^ce : on|/ ;.#^||^| 
I' I^JjjtgjSP^ The request includes an indication of the type of wireless device. An'' 



' V?.; -. - 



V ?^8TOelectrpnic document for a first markup language is divided into multiple 
: y document elements including textual elements and non-textual elements for conversion - ' : ' ^ '■ ' ? 1^6 
K mto a second wireless markup language. One or more original textual elements from the : ? (IllS 
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I 



: original electeonic document in the first markup language are cmyerted i^ .ctmyt^t':'-0 
* e ? c ^?f^. e |^^ 5 ^ or a second wireless markup language. One or more original non- 
textual elements are converted from an original non-textual format for the first markup 
language into a converted non-textual format for the second wireless markup language. * 
A converted electronic document is created from the converted textual elements and-the? 
converted non-textual elements based on the device type for the first wireless device from ' 
the request The converted electronic document is sent from the second network device 
to the first wireless device in response to the request for the original electronic document. 
The present invention is not limited to wireless devices, and other network devices could 
also be used in place of the first wireless device. 

Another aspect of the invention includes a system for content conversion. The 
system includes a wireless gateway for accepting requests for original electronic 
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documents from network devices such as wireless devices. A content converter 
application converts an original electronic document in a first markup language into a 
second converted document in a second wireless markup language suitable for display on 
a wireless device. A database stores conversion preferences for multiple wireless 
devices. The conversion preferences are used to further convert an original electronic 
document in a first markup language into a second converted document in a second 
' | .; wireless markup language suitable for display on a specific type of wireless device, 

\. However, more or fewer system components can also be used, and the present invention 

1;' is not limited to the system components described. In addition, The systemis not limited I 

U : to wireless devices, and other network devices could also be used in place of the first ] 

.. wireless device.- ' ■ ii ;.' ;r ^' 

• • to 

; : - ';. isysteni are used to allow a wireless device to request an original electronic document * l! 

} r (eig.^a Hyper' Text Markup Language document) and receive a converted electronic 

document (e;g., a Wireless Markup Language document) sxutable for display on the : 
. f. ' v wireless device. The converted electronic document suitable for display oh a wireless 
;i : r device may provide increased satisfaction for a user of a wireless device. ' v 

A For example, an original electronic document with the current weather may be 

f ^ ^ The original electronic document includes several - ; 

graphical images of current weather maps and text for the current weather. The method 
and system miay provide a converted electronic document including only the text for the 
current weather in a format suitable for display on the wireless device. However,"the 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Preferred embodiments of the present inventions are described with reference to 
the following drawings, wherein: 

FIG. I is a block diagram illustrating an exemplary content conversion system; 
FIG. 2 is a flow diagram illustrating a method for content conversion; 

■ * FIG. 3 is a flow diagram illustrating a method for logical division of electronic 

» * ■»••«. i ■ 

document elements; 

FIG. 4 is a block diagram visually illustrating the method for logical division of • 
electronic document elements of FIG- 3; 

FIG. 5 is a flow diagram illustrating a method for categorized division of 
electronic document elements; 

RG. 6 is a block diagram iUustrating a portion of an exempt 
Mbdel (*TDOM") for Hyper Text Markup Language; 

FIG. 7 is a block diagram visually illustrating the method for categorized division . 
of electronic document elements of FIG. 5; {; 

FIG. 8 is a flow diagram illustrating a method for targeted conversions of e - 
electronic document elements; 

FIG. 9 is block diagram visually illustrating the method for targeted' conversion of i 
electronic document elements of FIG. 8; 

Fib. 10 is screen display illustrating an exemplary electronic document from the 
^brld^WideiWeb; and 
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^P' U " a bIock dia S ram illustrating exemplary converted output-^the ; ^4- i SHMMis 



display of FIG. 10 on an exemplary wireless device. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Exemplary content conversion system 

FIG. 1 is a block diagram illustrating an exemplary content conversion system 10 
for one preferred embodiment of the present invention. Content conversion system 1 0 
includes multiple components. A first wireless device 12 requests original electronic 
documents. The first wireless device 12 includes a display that is typically less that 
SuperVGA resolution (i.e., less than 800x600 pixel resolution or less than 256 colors). 
. v v As isiknown in the art and is described above, an electronic document includes 
\ltexChypiertext; gr^ H 
other content. A hypertext document includes markup codes called "tags." The structure ' 
of hypertext documents is defined by document markup languages such as Standard 
(^eralized Markup Language ("SGML"), Hyper Text Markup Language (*TnML"), 
cbmpaciHTML ("cHTML"), extensible Markup Language ("XML"), Viittial ReaUty 
I&a^^ and voice extensible Markup Language (*W6xh)niX) 9 I 

oliiers: Markup languages also allow references to additional content besides text ''' r f ' " 
jkcliidmg graphics, animation, audio, video and other electronic data. *' 
Si ;\ described above, electronic documents are typically displayed : for f a user with 

a software application called a •'browser." A browser on a hand-held device or wireless 
.,; 'device may b e a sub-set of a larger browser, and may not be capable of displaying ft : \ 
coi^lete content of a requested electronic document as stored on an electn^c'dociunent 
server. A browser typically reads an electronic document and renders the electronic 
dpcuinCTit content into a presentation of text, graphics, animation, audio, video, 1 etc., for 
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•^M^f&y* 0 * 811011 88 a Personal computer. 

^F^i^^^de Web assume that users wm view me content of the electronic J 
document with a browser on a desktop computer screen with a standard "SuperVG^jfc 
•jHMSKfc** 800x600 pixel resolution with 256 or more available colors) i / ^ 
r , j j., Returnmg to FIG.1, a wireless gateway 14 services requests for electromc ^/Xi - : 
; d °?pp^ m device 12 and sends converted electronic documentsj 

: fi^t wireless device 12. A content converter application 16 converts content 

ff%$g&& document to a format usable on the first wireless device 12 (e g., a deyle 
-.; with a smaller display). A database 18 stores wireless device conversion preferences • 
! Fp.^iUustrates a single database 18. However, multiple database components can als| ;• 
Ajcomputer network 20 provides one or moreelectronic document servers for' 

;• > • - f ■ - . H . 

i ^ '^.a preferred embodiment of the present invention, the computer network 20 isl 
the World-Wide- Web on the Internet. As is known in the art, the Internet isa worid-w4 
network of interconnected computers. The World-Wide-Web is an information system!; 
on u>e Internet designed for electronic document interchange. However, other computer 
networks with electronic document servers could also be used (e.g., an intranet or other 1 
Local Area Network "LAN"). 

FIG, 1 illustrates the content converter application 16 as an individual component. 
However, the content converter 16 can also be integral to the wireless gateway 14 (not 
illustrated in FIG. 1). A preferred embodiment of the present invention is not limited to 
the network components shown in the content conversion system 10 and more or fewer 
network components may also be used. In addition, the content conversion system 10 
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first wireless device 12 can be replaced with a wireline network device (i.e., a network 
device connected to a network with a temporary or permanent connection using a wire or 
cable). The wireline network devices would be capable of using one or more wireless 
markup languages (e.g., Wireless Markup Language). 

In one preferred exemplary a preferred embodiment of the present invention, the 
wireless gateway 14 and the content converter application 16 are software components on 
;a proxy server. However, the functionality of components from FIG. 1 can also be j ; , 

provided?with a combination of hardware and software components, or as hardware; to; 

■ . ' - ■ * *, . 

components. 

U * 1 In one preferred embodiment of the present invention, the functionality of 
components from FIG. 1 is provided with software using object-oriented programming ; 
. ^-tMhrni^ies ' sold' the C++ programming language. However, other object-oriented Mr \ ! L 
jpirogramimng languages besides C++ could also be used. In addition, in a preferred . 
embodiment of the present invention, the functionality of components of FIG. 1 can also 
be provided with non-object oriented programming languages (e.g., C programming | 

> l ?P^ v /LS ; is knowh in the art, object-oriented programming is used to design computer 
software including object-oriented objects that are easy to create, cost effective to! * ! " 
modify, and reusable. Object-oriented objects include "object data" and "object 
services. 1 " Object services are provided through "object methods" (also cMed "bbject 
8perati6ns" or "object functions* 1 )- Object methods typically operate on private data Such 
;jas ! ^insi£nice r data" or "object state data" that an object owns. A collection of objects is 
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fr^f'ff^-^ deSCribeS ^ behavior o^ets of objects. An |0 bject!s r im^^ 
j: : ! ; : typic^|nc^ulate4 and is hidden from public view. Ol^!.!^!!!*!^^^^^ ^S;^S;^ 
| ^y^^sedby object methods ofanobject class. Object public instance data is ? " "V ; fffl| 
^ ' .1' ^^^I^P^ a P«blic **object interfece." y ; ,,| . I^ ^^W 

p \ 40™?*** environment for components of content conversion sy^emiaofaj • ill Si 

t fl^m^^^ the present invention ^des.ap^cessn^-s^ 
I I . .'] OT f ^IP^P^ Processing Unit ("CPlf) and amemory system, maccorda^i | ^Vl||| 
I :;wi^^,p^ces of persons skiU^ 

| | : }J ^f^f^^ below ™* reference to acts and symbolic representauons,of; ;i ■ i| l|j§f§ 

| Iv ^ omerwise, Such acts and operations are referred to as bemg f ji j||f|| 

| <t ^:^ aed ^ Although described with one CPU, alternatively multiple . CPUs may be ^ S 

¥ usedfor a preferred embodiment of the present invention. i; I 

The memory system msy include main memory and secondary storage. The main 



memory is high-speed random access memory ("RAM"). Main memory can mcmde^ H * ^flll 



additional or alternative mgh-speed memory device or memory circuitry. Secondary ^ ? ' J?|f|l 
storage takes the form of persistent long term storage, such as Read Only Memory 
("ROM"), optical or magnetic disks, organic memory or any other volatile or non-volatile 
mass storage system. Those skilled in the art will recognize that the memory system can 
comprise a variety and/or combination of alternative components. 

Acts and symbolically represented operations or instructions include the 
manipulation of electrical or biological signals by the CPU. The electrical or biological 
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I, 

trahsfoimatibn of data bits. The maintenance of data bits at memory r f ' 

locations in a memory system thereby reconfigures or otherwise alters the CPU's 
operation. The memory locations where data bits are maintained are physical locations 
that have particular electrical, magnetic, optical, or organic properties corresponding to 
the data bits. 

The data bits may also be maintained on a computer readable medium including 
magnetic disks, optical disks, organic disks and any other volatile or non-volatile mass . 
storage system readable by the CPU. The computer readable medium includes 
cooperating or interconnected computer readable medium, which exist exclusively on the; 
processing system or may be distributed among multiple interconnected processing . V 
^&ems that may be local- 'or remote to the processing system. .v^:\f#c/- 
: y 1 Wireless netwoik devices and other network devices for preferred embodiments . ; 
of the present invention include wireless network devices that can interact witb content ; 
conversion system 10 with based on standards proposed by the Institute of Electrical and 
Electronic Engineers ("IEEE"), International Telecommunications Union- 
TelTOonimumbatiori Standardization Sector OTTU")* Internet Engineering Task Fdrce : 
(«reTF"), Wireless AppUcation Protocol For^ 

standards can be found on the World Wide Web at the Universal Resource Locator 
("URI^ The ITU, (formerly known as the CCITT) stm&oiis can be ; 

Ifttift^^ ■Utal-' ,, WWw.ittuch."" ffiTFstandanlscanbefbundattheUKL - ^ - ; 
Hn^A^org. 9i The WAP Forum standards can be found at the URL 5 
*^vww.wapfonim.org." : * ' ^ ' ^? . ■ 1 ; 

Content conversion for wireless devices : n \- 
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j .^ft:?f flow dia 8 ram illustrating a Method 24 fiir content ocmvcraon-jllie; ; I 
: r- ~© a request for an original electronic document on a second ; 




28, the electronic document for a first markup knguage is di^^^ f|j|^ 

non-textual elements for conversion r ^ ;i ; : :f* 

;e. At Step 30, one or more of the original the! 1 4 ^vf-^^mHH 

• ' • •' j? ^^^pij 
;uage are f- , l;: M;-; { j^|tif| 



in the first markup language 



?! I Step ^2 ? pne ; pr more of the original the non-textual elements are converted ftom an 
r oiig^.no^te?rtual format for the first markup language into a converted non-tqxtual 
j:. ^^jBpa^ second wireless markup language. At Step 34, a converted electronic , t 
I; is created from the converted textual elements and the converted nontextual :'{•. 

• events- At Step 36, the converted electronic document is sent from the second network 

device to the first wireless device in response to the request for the original electronic I 
, document However, the present invention is not limited to wireless devices and other 

wireline network device that are capable of using the WAP could also be used in place of 

the first wireless device. 

In one exemplary preferred embodiment of the present invention, the content 
converter application 1 6 on the wireless gateway 14 receives the request for the original 
electronic document. In such an embodiment of the present invention, the content 
converter application 16 requests the original electronic document from the computer 
network 20 (e.g., the World-Wide-Web). In another embodiment of the present 

- 18- 
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invention, the content converter application 16 retrieves a copy of the original electronic 
document from storage (e.g., volatile or non-volatile) such as a cache, associated with the 
wireless gateway 14. In such an embodiment, a copy of an original electronic document 
is stored in storage associated with the wireless gateway 14 after a first request by the 
first wireless network device 12. 

In one exemplary preferred embodiment of the present invention, the request 
Teceived at step 26 is a Hyper Text Transfer Protocol ("HTTP") request The request 
iincludes a device-type (e.g., in an HTTP request header) for the first wireless device 12. 
iHowevei? other requests can also be used (e.g., File Transfer Protocol C*FTPr)?etci): f wi: 

As is known in the art, HTTP is a transfer protocol used to transfer data from an 
electronic document server on the World-Wide-Web. For more information on HTTP : see 
Inte^t^ngra Request For Comments C*RFG , *) 2068^ r: 

inB^rtted^hereiii by reference. ' -iikteilrf t;; 



At Step 28, the original electronic document is divided into multiple dboiment 



elements including textual elements and non-textual elements for a first markup language 
for conversion into a second wireless markup language. In one exemplary prefentsd 
OTbddiment -of the present invention, the first maikup language is Hyper text Markup 
^M§jlk%^ (^KTML JV ). However, other maikup languages could also be used, ^&g£ XML, 
ptn^^SC^lL, VRML, VoxML, etc.). For more infonnation on HTML : sto'RFC^1866, 

: ' « - 

t t 

incorporated herein by reference. :i! ' • 

e:u. : ? Lii 6ne exemplary preferred embodiment of the present invention, the second 

wireless msukup language is Wireless Markup Language ("WML") from Wireless 

.v, v *■"•' ■ 1 ; ' 

Application Protocol ( 4< WAP"). However, other wireless markup languages could also be 
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|- ^m^;(e.g; f images). For more information on WML 8ee.,'!W1itte^i^o&!' SffwSSS 
^^|P^^ ation " bv to Wireless Apphcauon Protocol Forum, April.1998, ^? ^Sfts 

■ » •;;[■; 4"" :; ' ' ■ ' ■ " ' 

; TO^Jfj^# ^erein by reference. The Wireless Application Protocol Specification can 

v ; % f ^^^? URL 4< www.wap£brum.org." However, other markup languages could d 

ir^slv^i^j jfe used for 



In preferred embodiments of 



letho^afe- fVtli't^lte* 
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^#.%diyide or divide ^ convert the original electronic document into multiple textual ? f 
Me^e^te^mdnon-^extuale^^ 
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non-t 



llf |^*#^ OT f6Wer methods can 8180 be ^ ^. divide 

: document into multiple textual and non-textual elements. The three division methods ' 3 

include logical division of electronic document elements, categorized division of 
, electronic document elements, and targeted conversion of electronic document elements. 
; The three separate division methods used at Step 28 will be explained below. ■■ 
; ']r x :- I Table 1 illustrates exemplary pseudo-code for pre-processing an origmal,. T x ^i^j^^fel 
electronic document received at Step 26, before it is divided at Step' 28 for certain * 
exemplary preferred embodiments of the present invention. However, the present 
invention is not limited to the pre-processing pseudo-code illustrated and Table 1, and 
other methods can be used to pre-process an original electronic document. The 
exemplary pseudo-code produces a token list that can be used to divide and/or divide and 
convert the original electronic document into a converted electronic document at Step 28. 
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Exemplary data structures used with the exemplary pseudo-code to manipulate the token 



list from Table 1 at Step 28 are illustrated in below. 
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Initialize a conversion as follows: 

create a new tag actions dictionary and markup tag hash table 
for each item in tag translation data table 

insert the tag translation data table item into the tag actions dictionary 

for each item in attr whiteiist table 

if prior tag name is same as this item's tag name 
insert attr into new attr hash set 

else 

if prior tag name not empty 

insert the new attr hash set into the tag actions dictionary 

else 

create a new attr hash set 
insert attr into new attr hash set 
set prior tag name to this item's tag name 
insert the last new attr hash set into the tag actions dictionary 

Pre-process the original electronic document as follows: 

parse the incoming document and create a linked list of tokens representing the document's data/ 
and original markup language elements 

modify the token' list so that it represents syntactically correct and well-formed original markup 
language elements 

;r \:A$ ,z ; * 7 4 ■ ■' ■ 

start at K^adlD^ list 

: while there are still more document elements in list 

if token is openStartTag 

copy token name to currentTag 
if currentTag is one of special content tags 

set corresponding special content flag to true 

lookup currentTag in tag actions dictionary 
, if not found 

if currentTag not found in markup tag hash table 
set current token to prev token 

p v ; .r ^.; ;: : it v delete all tokens from next token through next 

closeStartTag token 
* ' • -V e,8e 

F ' 4 A '■■ delete all tokens (tag attributes) from next token through 

next closeStartTag token 



- • 1 ' ' . ' ! • 



else if action for tag is removeWithoutContent 
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set current token to prev token — " 
delete all tokens from next token through next closeStartTag token 

else If action for tag is removeWlthContent 
set current token to prev token 

delete all tokens from next token through matching endTag 

else if action for tag is replace 
I if replacing end tag only 

set current token to prev token 



II 



token 



next-closeSiirtTrag "i| j j 



• iff;: 



! -. • ! 



if replacing start tag only 

replace name of current token with replacement name ! 
delete all tokens from next token up to next closeStarfTag tokeri* v W -ffi 

-:4 : IShi 

else if action for tag is remove ail attrs except for white-list ' V*' ? Si 5 ^P^^ 

set current token to next token 
while token is not a closeStartTag 
copy token name to attr 



■ \ ii 



f{ . * lookup attr in hash set for currennsig 

if not found 

set current token to prev token 
o - delete next token 

1 r • set token to next token 

]! elwjf token is endTag 
;q\Jj£f *itirc;copy token name to currentTag 
; - lookup currentTag in tag actions dictionary 
gi^g ui not found 

?! r set current token to prev token 

delete next token 

iffound 

if action for tag is removeWKhoutContent 
set current token to prev token 
delete next token 

if action for tag is replace 

if replacing start tag only 

set current token to prev token 
delete next token 
if replacing end tag only 

replace type of current token with openStartTag 
create a new closeStartTag token and insert It in list after 



111 



current token 



replace name of current token with replacement 



name 



set current token to next token 



Table 1. 



At Step 30, one or more of the original textual elements from the original 
electronic document in the first markup language are converted into converted textual 
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elements for a second wireless markup language (e.g., using the token list created with 
the exemplary pseudo-code in Table 1). In one exemplary preferred embodiment of the 
present invention, the textual elements include text and hypertext, including hypertext 
markup codes. However, other textual elements could also be used and the present 
invention is not limited to text and hypertext elements. 

Table 2 illustrates exemplary conversions used to convert textual elements for the 
S ! If : ifirst markup language into converted textual elements for the second wireless markup 1 

If 1^? ' ' ^language, at Step 30. However, more or fewer conversions could also be used, and the 

i^lcfe-l'l'-iS. •■■■■ : t • ^ .. 'I* ■ 

J>-. .£ p h : v |p^ertiinvmtion is not limited to the conversions listed in Table 2. Not all of th^t: ; j H 

conversions for Table 2 may be used for an original electronic document in a selected 

original markup language. Only a subset of the conversion operations may b e supported 
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I Textual 1 Conversion 



I Description 



MVS: 
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Replacing equivalent textual markup 
elements 


Elements and attributes of the first markup 
language that have equivalent elements and 
attributes in the second wireless markup language 
are replaced with the appropriate element and/or 
attribute, (e.g., HR in HMTL Is replaced with BR in 
WML) Some elements and attributes of the first 
markup language may map into multiple elements 
in the second wireless markup language, and visa 
versa. Some elements and attributes of the first 
and second wireless markup language may also be 
identical (e.g., B, 1, U, for bold, italic or underline 
text respectively). This may be done during the 
preprocessing described in Table 1. 


Adding textual markup elements 

I . 

■feci: i7-r: v * r !" • « 


Textual markup elements that are required by the 
second wireless markup language, but do hot exist 
in the first markup language are added, (e.g., for 
HTML to WML conversion: 

• If a OOCTYPE element does not exist, one : 
appropriate for WML is added. If one does 
exist, it is translated. ^ ; ; i v i 

• An ACCESS PUBLIC=TRUE" element is 
added to the WML so that other WML 
documents can be linked to the converted !■ ; 
document. - :T — 

• Markup elements that divide a document into ' 
WML cards is added.) > ; , . 


Removing unsupported attributes 

* * 


Attributes in the first markup language that have; ho 
equivalents in the second wireless markup-; \. 
language, or that are associated with dements, that 
are replaced with elements for the second wireless 
markup language that have no equivalent attributes 
are removed (e.g., HTML IMG, ALIGN, BORDER, 
attributes). This may be done during the . -1 
preprocessing described in Table 1. v . .?.!." 


Converting form elements 


Only select form elements from the firjst markup j 
language have equivalent form elements in the . 
second wireless markup language. The equivalent 
form elements are converted. The remaihirig fom j 
elements are removed, (e.g., the HTML SELECT 
element, and text and password INPUT elements . 
are converted to WML, other HTML form elements 
are removed). If input fields in the form cannot be 
converted, then the entire form may be deleted 
since most server-based programs that process 
forms require input from all the original input fields 
for the form element to be filled correctly! , 
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Converting table elements 



> i U'riH^i r " fear;. 



2£li 



b _ L ___^ji. 

Tab,e related elements in the first markup language t* 
may not have equivalent table elementsinithe , :t I 
second wireless markup language. Howeve^ the 1 ll ^Jl 
relationship between rows and columnsife^ : 4 
tables is DreserveH Simnio onH ,; :- i 



Hill 



,v,w ""«a mapping ;is USSQ TOr Simple t 

HTML ^TABLE>cbhtent</TABLE> to; 

WML <CARD>content</CARD> 
, HTML <TBODY>content</TBODY> to 
! WML <CARD>content</CARD> 



r r .... I- r ■■f-p§'|p# : 

vvml ^uAKU>content</CARD> . k" " .:. IS- ''-^ci ^#*iS 

HTML <CAPTION>content</CAPf^ I^il^i^Sili 
WML <BRALIGN^CEI^RT>c^^ 

ALIGN="LEFT7> Y. , « " ^ \ • t ? l^W l ->l!viK^^^W| 



4 



ALIGN=* , LEFT , /> 
HMTL <TR>contente/TR> .to: 
WML content<BR/> 1 
HTML <TD>cohteht</TD> to: 
WML content<TAB/> 

HTML <TH>conteht<nn^ t6: ' ' ^ 

WML content<TAB/> 

Complex tables includes nested tables and ire 
converted using table unrolling methods! The table 
unrolling methods indicate table cells in ah output 
format, i.e., enclose table cells within bracket* i J ^If&llfl llff^ 
(e»fl-, T and T) and begin s new rows on new lines. I I Ui'il :1^8f 
Frame elements in the first markup ianguag&are ~* I ^ - " I pfli 
converted into markup in the second wireless i " " '^ ! --^3|f 
markup language that preserves the gener^ 
structure of frames (e.g., from an HTML FRAME 
ELEMENT, a WML card with links to the HTML 
frames, and a card with the content of the HTML 
NOFRAMES element if it exists. The value of the 
HTML SRC attribute for the FRAME element is 
mapped to a WML GO element. If It exists, the 
value of the HTML NAME attribute for the FRAME ij ^ j ^ 
element is used to identify a link. Otherwise, a link 
is named "FramoN", where N is a sequential 
number. For example, the following HTML markup. 
<FRAME NAME^name* SRC^URL^ 
is mapped to the WML markup, 
<ATITLE= w name' , >name<GO URL= < 'URL7></A>). 
Link elements In the first markup language are 
converted into link oiomani* in *u«* ■ ■ 



m o.omicmu) it I me nrei marxup language are 
converted into link elements in the second wireless 
markup language. For exemplary HTML to WML 
cwersion, the following mapping is used for links: 
HTML <A NAME^name' 1 HREF^urT^link text 
</A> to: 

WML <A TITLE^name^link text<GO 
URL="urf/><A/> 

Table 2. 
-26- 
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At Step 32, one or more of the original the non-textual elements are ccnrnH^ed ****** y 
from an original non-textual format for the first markup language into a converted non- 
textual format for the second wireless markup language. In one preferred embodiment of 
the present invention, non-textual format such as graphical images and image maps are 
converted from their original format into a format useable with the second wireless 
markup language. For example, BitMaPed ("BMP'*) images and Joint Pictures Expert 
Group ("JPEG") images are converted into a Wireless Bit-MaPped ( <C WBMP") image! 
format defined by the Wireless Application Protocol, and incorporated herein by ' j 
^refeiie^ and JPEG image format are known to those skilled in the itttT^4>? - : - 

Table 3 illustrates exemplary conversions used to convert non-textual elements 

*'. ' " i 

for the first markup language into non-textual elements for the second wireless markup 
lan^agd'ai Step 32. However, more or fewer non-textual conversions could also be '< 
l_^iiTCM^^jE£dr^&^ p»«senK '-lnveil&i«KX is not limited to the non-textual conversions list^l in' 'f? ; 



Non-textual conversion 


Description ■■ * w ac£*;;ris • 


Converting images 


Images in formats used by the first markup 
language are converted into a format useable 
by the second wireless markup language (e.g., . 
JPEG images are converted to a WBMP format 
required by WAP). Images can also be u: 
replaced with links to the original image to 
improve performance and conserve display 
space. 


ponyertlng client-side image maps 

.•['Jir ; : : ! ; ^' :*. • • - 


Client-side image maps in the first markup 
language are converted into markup for the 
second wireless markup language to allow 1 
users to access links mapped to an original : 
image(e.g., for HTML IMG elements or . 
OBJECT elements with USEMAP attributes 
that refer to MAP elements within an HTML 
document, a WML CARD element containing 
links for HTML AREA elements within this 
HTML MAP that contains a HTML HREF/ . 
attribute, and the imaqe or obf act Itself tit* 1 
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T^ble ^ iUustrates only image conversion for non-textual elements. However thi ■ * '! wfpfl 

conversions and conversion for other non- 
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111 < e -g-» video, animation, etc.) can also be used. . . . 
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lents at Stam*?' ! ': •• TiV£*tM 



; ^^Sipr; ft one exem P larv Preferred embodiment of the present invention, die 
^^I^^f" *** structures and interfaces from Table 4 are used with the 
i I 'lf" ^ fr° m Table 1 to divide an original document at Step:28^nci 

? <^ elements at Steps 30 and 32. : ' 

i f ^wever, the present invention is not limited to the C/C++ data stnicmres or 
interfeces from Table 4, using the data structures and interfaces from Table 4 with the 



pre-processing pseudo-code from Table 1. More or fewer elements and element 



^^tep and more or fewer conversion functions can also be used for preferred 




•; ,; if-.; '-vsfWm 



■■ embodiments of the present invention. In addition, the present mventfon*s*io*lmi^$ 
object-oriented prograniming techniques (e.g., C++), and non-object oriented 
programming languages (e.g., the C programming language) could also be used for 
conversion functions. 

© 1998 by Spyglass, Inc. : ■ 



II Convert elements and element attributes 

// tebl?S* (le ' ke6P th6Se attributes ln a inversion table and delete the rest) table 



//table fields: 
// HTML taqName. attributeName 
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static tagAttrPair attrWhitelistQ = { 
{"A","HREF"}, 
{"A","NAME"), 
{"A","nTLE"}, 
{"AREA","ALT}, 
{ B AREA","HREP}. 
{"BAS E","HREF"}, 
{"FIELDSET.'TITLE"}, 
{-FORM-.-ACTlON-}, 
{"FORMVMETHOD"}, 
fFRAMEVNAME"}, 
TFRAMEVSRC"}. 
{"IMGVALT"}. 
riMG","SRC"}. 
•| {"IMG","USEMAP"}. 
t! f iNPUT", B MAXLENGTH"}, 
nNPUT"."NAME"}. 
{"INPUTVSIZE"}, 
{"INPUT", TITLE"}, 

; i .... {"input-.-type"}, 

{INPtfr. "VALUE"}, 
{"LINK","HREF"}. 
{"MAP","NAME"}, 
,L- t ; — -{"OPTGROUP","Tn"LE"}, 

{%EliECr."NAME"}, 
{"SELECT-TITLE"}. 
{"SELECT*, "MULTIPLE"}. 
{"TEXTAREA"."COLS"}, 
{TEXTAREA","NAME°} 

. . 

// HTML tag translation data table 
//. table fields: \ • 

// tag, tagAction, replacementTag, replStartOnlyFlag, replEndOnlyFlag 

static tagTranstagT.ransDataQ = { 

(t/SPP". removeWithContent. "". FALSE. FALSE), 

■ : {^i^pLiET", removeWithContent, "", FALSE, FALSE}, 

{"COMMENT, removeWithContent, "", FALSE, FALSE}, 
{"DEL". removeWithContent. FALSE, FALSE}, 
{"PLAINTEXT", removeWithContent, "", FALSE, FALSE}. 
{"S", removeWithContent, -, FALSE, FALSE}, 
{"SCRIPT", removeWithContent, — , FALSE, FALSE}, 
. {'•STRIKE". removeWithContent "". FALSE, FALSE}, 
{"STYLE", removeWithContent, -, FALSE, FALSE}. 

^BBR"VremoveWithoutContent, "", FALSE, FALSE}, 
: {"A^BREV", removeWithoutContent, - FALSE, FALSE}, 
■ "CA'C^ONYM", removeWithoutContent, ™. FALSE, FALSE}, 
' : V . cAU"/rembveWlthoutContent, "", FALSE, FALSE}. 

{"BANNER", removeWithoutContent. "", FALSE, FALSE}, 
{"BASEFONT, removeWithoutContent, "", FALSE. FALSE}. 
{"BDO", removeWithoutContent, "". FALSE, FALSE}, 
CBGSOUND". removeWithoutContent. "". FALSE. FALSE}. 



\. pbr^s99/3io48ii' ^! 
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• ; ,.ilH{!^t^!IWOwWimoutContent, "", FALSE, FALSE), 
i ^{^QLpROUP-, removeWlthoutContenL -, FALSE, FALSE}, 
i . r^^p.inBmoveVVfthoutContent, "", FALSE, FALSE}, 
%\{l©^^oveWithoutContent, "", FALSE, FALSE}, 
^lilllisfenwveW^ FALSE. FALSE}. 

1 removeWlthoutContenL -, FALSE, FALSE}, 

i -ll^i^raihoveVVithoutContent, FALSE, FALSE}, ' 
! ; "{"FONT?, removeWlthoutContent, "", FALSE, FALSE} 
• CINS\ removeWlthoutContenL "", FALSE, FALSE}, 
; ii •{^SINDEX", removeWlthoutContenL "", FALSE. FALSE}, 
; :f {^ABEL", removeWlthoutContent, "", FALSE, FALSE), 
I Ifilt^NG". removeWlthoutContent, "", FALSE, FALSE}. 
I :.4j^^". iremoveVVfthoutContent, °", FALSE, FALSE}, 
j M W!S{A". removeWlthoutContenL "", FALSE, FALSE), 
i'^jfmpliyS. removeWlthoutContent, -, FALSE, FALSE). 
1 removeWlthoutContenL "", FALSE, FALSE) 

1 ~ff-£NO|E?; removeWlthoutContent, "", FALSE, FALSE), ' 
1- ^^RemoveWlthoutContenL ~, FALSE, FALSE), 
i! .^OVERLAY", removeWlthoutContenL "". FALSE, FALSE) 
'. fPARAM". removeWlthoutContenL "", FALSE, FALSE) 
f PERSON", removeWlthoutContent, "". FALSE, FALSE) 
{?Q", removeWlthoutContent, "". FALSE, FALSE), 
i : CSOUND", removeWlthoutContent, - FALSE, FALSE) 
; n $Sf>Am. removeWthoutContenL "", FALSE, FALSE) 
; !!it^Bppy",.removeWlthoutContent, ■», FALSE, FALSE) 
| Hi: ^fPOT*. removeWlthoutContent. "", FALSE, FALSE) 
i. . © ^fStlKAP", removeWlthoutContent, "", FALSE, FALSE) 
{^"removeWlthoutContent, FALSE, FALSE), 
; . VmBR'i removeWlthoutContenL "", FALSE, FALSE) 
j I {7NOSCRIPT", removeWlthoutContent, -, FALSE, FALSE). 
< - -rXMP-rremoveWlthoutContent, -, FALSE, FALSE). 

{"ADDRESS", replace, T, FALSE. FALSE), 

PBLINK", replace, "STRONG", FALSE, FALSE) 
; CKBD", replace, "B", FALSE, FALSE), 
;, {"MARQUEE", replace, "STRONG", FALSE, FALSE). 
\ ' {"SAMP", replace, "I", FALSE, FALSE), 
j . {^SUB", replace, "SMALL". FALSE. FALSE), 
f ; rSUP". replace. "SMALL", FALSE, FALSE), 

("TAB", replace, TABV", FALSE, FALSE), 

fVAR", replace. "I", FALSE, FALSE). 

{"BLOCKQUOTE", replace, "BR", FALSE, TRUE), 

{"BQ", replace, "BR", FALSE, TRUE), 

{"CAPTION", replace, "BR", FALSE, TRUE). 

{"CENTER", replace, "BR", FALSE, TRUE), 

{"CITE", replace, "I". FALSE. FALSE). 

{"CODE", replace, "I". FALSE, FALSE), 

{"CREDIT", replace, "BR", FALSE, TRUE), 

fDD", replace, "BR", FALSE, TRUE). 

{"DFN", replace. "I". FALSE, FALSE), 

{"DT, replace. "BR". FALSE. TRUE). 

{"HR". replace. "BR". FALSE, TRUE), 

{"H1". replace, "BR". FALSE. TRUE), 
fH2". replace, "BR". FALSE. TRUE}. 
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rH3", replace, "BR", FALSE. TRUE}, 
fH4", replace, "BR", FALSE, TRUE}, 
CH5". replace, "BR", FALSE. TRUE}, 
FH6", replace. "BR". FALSE. TRUE}. 
{"LEGEND", replace, "BR". FALSE, TRUE}, 
{"LI", replace. "BR", FALSE, TRUE}, 
{"LISTING", replace, "BR", FALSE, TRUE}. 
{"NOBR", replace, "BR", FALSE, TRUE}, 
{"PRE", replace, "BR", FALSE, TRUE}. 
{"TR", replace, "BR", FALSE, TRUE}, 
rnr. replace, "BR", FALSE. TRUE} 



Table 4. 

As is illustrated in Table 4, the first data structure includes a list of element 
attributes that will be retained during preprocessing in Table 1. Other attributes will be .-} 

f. i •:' ; ; v.; ' £; } '^f^ 

removed: 5 The second data structure determines how the element tags will be converted;; * :,• 
As is illustrated in the second data structure, a tag action routine 

• YemoveWithoutContent" removes an element tag and saves its content (e.g., ]' 
corresponding text, etc). A tag routine 'iranoveWithContenf * removes an element tag [ 



• and does;npt "save its content A tag routine Replace" replaces an element tag in a first 



markup language with an element in a second markup language (e.g., an HTML element 



* r 



is replaced with a WML element). Two replacement flags, "replStartOnlyFlag" and *,; ; 

1 . — L ' % . -\. 

44 replEndonlyFlag" indicate how an element tag is to be replaced. However, the present 

invention is not limited to the element tag list or element tag conversion data: structures 

and related conversion routines, and other lists, data structures and conversion elements ; 

: #6ul^also be used. In additioh, more or fewer elements could also be xis^lfor^ ^?: ^ j\Y : ' 

conversion. 

In one exemplary preferred embodiment of the present invention, the C/C++ 
fisuedo^code listing in Tatile 5 includes exemplary routines for conversion functions for i 
So&^ Table 5 illustrates conversions ' • 



-31 



3"? , 




its:. 



PCT/US99/31Q& 



j ' • llffS^^ a JPEG image format to WBMP image .finub^i$|t@H 

K • ^variable £ia^includes the original image data which is modified by the rojatiiie and1t|e| ". 0 r , > 
:]r:^^|^f>«to n includes HTTP header data. Other similar functions wbulffbe "use*!":- ^2 fip™ 



r 



. ' t ^^cohverm^; JPEG 



e.g., other image formats, audio, video, animation!; 
is not limited to the routines listed ihlF^ill^li 



I 

r 




u: ? ii> images;arecon. 



-if 



into a WBMP image. 



Pimage. In^ 

embodiment, a single conversion function is used (e.g., JPEGTo^l^(*dkta)). P ^C^i !\ £$8 



: if. 



if: 

• '};• 



© 1998 by Spyglass, Inc. ' 

// Convert JPEG images to WML WBMP 

7/Corivert JPEG format Images to WBMP Images 

//ConyerfcJPEG to an Internal format 

Convert JPEG JTolntemalFormat(char Mata, char *metaData); 

//Convert finom an Internal format to BMP format 

//In this routine, data is translated from internal format to BMP format 

//metaData is changed as follows: 

//Content-Length" is updated 

//Content-Type" is change to "image/bmp" 

ConvertlntemalFormatToBMP(char *data, char 'metaData) 

//Convert from BMP format to WBMP format 
//metaData is changed as follows: 
//Content-Length" is updated 
//Content-Type" is change to a image/x-wap.wbmp° 
ConvertBMP_ToWBMP(char *data, char 'metaData) 

~ ~ Table 5. 
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At Step 34, a converted electronic document is created from the converted textual 
elements and the converted non-textual elements. In one exemplary preferred 
embodiment of the present invention, the converted electronic document is an electronic 
document converted with the WAP including WML and protocols from the WAP (e.g., 
WBMP for images) from an original HMTL document. However, the original electronic 
document may include other markup languages beside HTML (e.g., cHTML, XML, 
.SGML, VRML, VoxML, etc.), and the converted electronic document may include other 
wireless markup languages. 

i • In addition, in one exemplary preferred embodiment of the present invention, Step* 
34 includes querying database 18 for wireless device preferences before the converted • 
electronic document is created. In such an embodiment, the converted textual and non^ - 



; " tcxi^ For 



example, a first wireless device 12 may be of a first device type that has a display of 5- 
Hiies of 30 characters for textual display. Another wireless device may be of a second * 
device tfpp tKathas a display with 2-lines of 20-characters for textual display. The" i 



electronic document. 

At Step 36, the converted electronic document is sent from the second netwbrk 
dfevice 14 to the first wireless device 12 in response to the request for the original r ** 
electronic document. In' one preferred embodiment of the present invention^ WAP 



^ | : '[>'' document including WML and other WAP protocols (e.g., WBMP for images)'is sent 



l from the second network device 14 to the first wireless device 12 in response to the 
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: fy '-i';- convened texfad and non-textual elements may be further modified at Step 34^take I I i " ' ■ i 
: p V v ; mtq 'accciuht the wireless device type before creating a final version of a donverfi^ ^ f •' : h 
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IH-r; : i ^to^ : ?«^HXMLdocuin«t However, other original electron* document ii 




S |Ii|j:^|^^^^ cument tyP 68 co«W also be used and the present invention is not 



/In one 




.... r . , , ^i^Sifeiii^ 

;:i d^terniinmg i^the first wireless device lias enough memory to store the whole conv^ ~ S ' ?ftS|li 
£ ^ Ifnot, the converted 

/ : A^i^SSSS^!^" 110 multiple sub-documents that are sent one, or a few ata timeSiFol 
' 4 ' 4t!feH^^?iP^ L deck N-number of cards could be sph^into twb, Wl^d^^ 



m 



i 4-' « > 



;luding ; the remaining 
Method 26 allows a wireless device to request virtually any original < 
^cum^ftomthe world-wide-web and receive a converted document suitable for 



> ^••^^sp^ipn|he ; wireless device. 
V- ; ; "-tip Division of an original electronic document 



i 



As was discussed above, there are three separate methods used to divide or divide " 
and convert an original electronic document into the textual elements and non-textual 
j| -• elements from the first markup language to be converted into textual elements and non- : - 
textual elements in a second wireless markup language at Step 28 of Method 24 (FIGr^W 
The three methods include logical division of electronic document elements, categorized 
division of electronic document elements, and targeted conversion of electronic 
document elements. However, more or fewer division methods can also be used and the 
present invention is not limited to three methods described. 
Logical division of electronic document elements 
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This division method preserves as much of the structure of the original electronic 
document as possible when it is converted into a converted electronic document. The 
converted document is displayed in a same logical sequence as the original electronic 
document. 

i FIG. 3 is a flow diagram illustrating a Method 40 for logical division of electronic 

document elements. At Step 42 r a first set of document elements in a first markup 
'■'I-. language is selected for dividing an original electronic document into multiple logical 

,v||V ; isubrdocuments in a second wireless markup language (e.g., see Table 6). The first set of ji 

"1 ■■" » -Mbcum^^lements includes textual elements and non-textual elements from the first i iW ^ • ;^ 



v markup language. At Step 44, the original electronic document is parsed for document 

elements from the first set of elements (e.g., see Table 1). At Step 46, the original- 
; X, . Slectrbriic document is divided into multiple of sub-documents for a second wireless 

v f iriai^ Using parsed document elements from the first set of elements . The 

W:%i Inraft^lS^f sub-documents for the second wireless markup language maintain a logical ] 



;■?,} • sequencing associated with the parsed document elements from the original el&tronic 



document. : v :.v,;.-k^v 

i i xn one ^exemplary preferred embodiment ofthe present invention, 1 the first mark^ 

3 1 : ' 'language is HTML and the second wireless markup language is WML. HowevCTfbthef 

KPvt ; • 5 .;' > 

IP^r ; t ; |n^^y^nj^iis£ges can also be used and the present invention is not limited to HT^ and': 

WML, another other markup languages could also be used (e.g., cHTML, f S<Mt!i?XML, 



VRML/ VoxML, etc.). In such an embodiment, at Step 42 a first set of elements in 
! HTML is selected for dividing an original electronic document into logical cards in 
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fret set of elements includes textual elements and non-textual elements 



: .1 • 
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if 



: are used' 

However, the present inventiotfisinot limited! to 



|f W$f ^^^S^ ! ? ocuments element s illustrated in Table 6, and inore pr«e^dtfiii 



^^u^'eleiiii^t^ 



In addition, the present invention is not lii^^ 




other markup languages (e.g., cHTML;;SdMi4 



XML&ViKN^ VoxML, etc.) can also be used. 



m\ 



T if 1 

. t 

•■ 1 ' 



^t c^breaks are Inserted before the following HTML elements- 

STABLE elements 
fi I 'J^^MSPifi^ contain a USEMAP attribute 
[;riR^^ETtefements 
I FF^AME elements 



I TBODY elements 
: NOFRAMES elements 
FRAME elements 



Table 6. 




:j At Step 44, the original electronic document is parsed for document elements 



] ■}$ |^m;the..firstset of elements such as those illustrated in Table 6. At Step 46, the originii "iNll 
; |j ' electronic document is divided into multiple WML cards using the parsed document; v| ^I'liltlS 

j? ; ' ■■ ' -P ■- ' • '■ r '■• ii-i' 1 

1 ■ i, *,f 



elements. The multiple WML cards maintain a logical sequencing associated With the 
parsed document elements from the original electronic document. 

FIG. 4 is a block diagram 48 visually illustrating the Method 40 for logical 
division of electronic document elements. An original HTML electronic document 50 is 
divided into multiple WML cards 52, 54, 56 that create a WML deck 58. The individual 
WML cards 52, 54, 56 are linked together with WML links 60 and 60'. The logical 
sequencing associated with the HTML document 50 is maintained in the WML deck 58. 
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HTML TABLE element is the first element parsed from the HTML document 50. A first 
WML card 52 is created to include the table data associated with the HTML TABLE 
element. The second HTML element parsed is a HTML IMG element with a USEMAP 
attribute. The second WML card 54 includes an image associated with the HTML IMG 
element with the USEMAP attribute. The third HTML element parsed is a HTML 

FRAME element The third WML card 56 includes the frame data associated with the 

y' ■ ' . " Y''- : 

HTML FRAME element. Thus, using Method 40 to create the WML deck 60, preserves 



document 52. Method 40 (FIG. 3) can be used at Step 28 of Method 24 (FIG. 2) to divide 
an originM ele<^mc document into multiple document elements. f&"'? 



'f y -'- '-'^b • ' . :'\ - " ' ■• < '• ' 



This method divides an original electronic document into general categories- of 
document elements used to create an original electronic document (e.g., text; links, 
imig^; tables, etc.). -The categories are displayed in a list that allows navigation to the 
iniiiyidixai categories. vi : *' ■ - ■; ;•• K ?-\ 



Qf?^ V* ^■ : ^ li ^ !; WG; 5 is a flow diagram illustrating a Method 62 for categorized ^^ioiSs!f * F ; ■ :|f;; •! < 



?if.; V*".*' 



electronic document elements. At Step 64, a first set of categories for a first markup 



: language for dividing an original electronic document into sub-documents in a second 

r|v-. : : wireless markiqD language'is selected. An individual category in the first set of categories , . 

£ '1% : ■ ;#M?6«a^^ifli?bne or more document elements from the first markup language. At y r 

]^f4i 4 Mt!ep ISS, 4 a structured model is created for the original electronic document (e.g;, from ihe: . 

t token list created in Table 1). At Step 68, a loop is entered to parse the striidui^inodel 
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f?- • •" ' " r i !?^-*^ 

m^&^^^m^^ set of cate S° ries - At Step 70, an individual categoiy'is.addM ^a isfei 
ffP^illW* - WithafirSt ^-document for a second wire|essmadcup;,^Ol^HS 
■f I parsed^one or more document elements are added to a .next list -asiodated^ftii ti i-.W-P T 



■■' the individual category on a 1 



4 , : i[ A ^^;%^f^ ciation between sub-document and the next sub-document is! 

information. Steps 68,^0, 72 and 74;ar^reiealP^ 

• • • ■ "■ * - ^«*v'^^ppB| 

_ 41. _ t _ < _ .a - ; ' " ' ' ; ' Si* ;" r nf«;f'^T»3M 



niarkup:^guage. In addition, Step 72 can be repeated to create furmer sub-doc^ents 



;eisWML. However. omer ; l :r : ; ^f''"'^iif1 - 
markup languages can also be used and the present invention is not limited to HTML and ' ?M : M 

■ ■ ■• " -4: 



\¥ '!:'' il*Mi 





If. - 



cHTML, SGML, XML,j 

I- V^^, VoxML, etc.). In such an embodiment, at Step 64 a first set of categories for ; r s . •„ 
dividing an original HTML electronic document into WML cards in a WML card dec^#S$l 
selected. HTML (e.g. the HTML IMG element is associated with an image category, the 
HTML TABLE element is associated with a table category, etc.). An individual category 
in the first set of categories is associated with one or more document elements from the 
original HTML electronic document. 

Table 7 illustrates exemplary categories selected for HTML elements used for an 
exemplary first set of categories. However, the present invention is not limited to the 

-38- 






. . . K ' 



••■•■i ■: 




• , ; '.=5. • ; ' '.\;;S/ f h. -*> : •; 

exemplary categories illustrated in Table 7, and more or fewer categories can also be 



used. In addition, the present invention is not limited to HTML categories and categories 
from other markup languages (e.g., cHTML, SGML, XML, VRML, VoxML, etc.) can 
also be used. 



WML cards are created from HTML elements associated with following categories: 
Links 
Text 
Tables 
Input Fields 
Page Sections 
Links from Images 
Images 

j Navigation 



Table 7. 



At Step 66, a structured model is created for the original electronic document; } 



In one exemplary preferred embodiment of the present invention, a Document Object 
Model ('POM**) is created for the original electronic document at Step 68. The DOM ■ / - 
■defines a logical structure of hypertext electronic documents and illustrates how j .,g ; 
^hypertext electronic documents are accessed and manipulated However, other structured 
"'models can also be used and the present invention is not limited to the DOM. Table 8 u "'"*- v : 
illustrates exemplary routines for creating a DOM at Step 66. However, more or fewer 
routines' could also be used. 



Conversion Operation 


Description ' 


^DQM^CraEATE 


Creates a Document Object Model (TfOM") v 
from an electronic document 1 


$DOM_EVAL 

'. . ' <:. . i j . . 


Evaluates one or more expressions that select ; 
one or more hypertext elementsrfrom -ai DOM; >)\ 



FIG. 6 is a block diagram illustrating a portion of an exemplary Document Object 
Model ( 4 T)OM") 76 for HTML. For more information on the DOM for HTML see the 
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Retaining to FIG. 6, the exemplary DOM 76 for HTML includes a document type 

£ an HTML element HEAD 80, a HTML HEAD sub-element TITLE 82; and ; > 
f kM ^^ttext 84 for the sub-element TITLE 82. .The HTML element .9^1^!^^^ 
1 ' • ] ^^ : ? S!*-element HEADING 88 and text 90. The BODY 86 sub^anai§;-?!^A:^^» 
PARAGRAPH 92 includes text 94. The BODY 86 sub-element TABLE 96 mcuides suor ' 
^ea* ROWS 98, 100. Sub-element ROW 98 includes sub-element CELL 102. Sub- 1 
element CELL 102 includes text 104. Additional HTML BODY 86 sub-elements are ' 
f : :include^tatheDOM 76 beginning at 106. Other HTML elements, sub-elements' r\ A 
:.; attributes and text are also added to the DOM 76 for HTML, but are not illustrated in 11 I ' f i Sip 
FIG. 6. 1 .. jj -vf "•••J 

Returning to FIG. 5 at Step 68, a loop is entered to parse the DOM 76 for one or 
more document elements (e.g., HTML TABLE element 96 (FIG. 6)) from the original 
HTML electronic document that are included in categories from the first set of categories 
illustrated in Table 7. 

At Step 70, an individual category (e.g., table) is added to a first list associated 
with a first WML card. At Step 72, the parsed one or more document elements (e.g., 
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#1$ form a WML card deck 122. Method 62 (FIG. 5) can also be used at 



of-*--/ 



Method 24 (FIG. 2) to divide an original electronic document into multiple dectiromc 



1 in bne exemplary preferred embodiment of the present invention, a first WML 
can! in ajwMlL tteck created with Method 62 includes a first list with general ^egory 



jph/"' •■' ■^oicfes ; (elgi! > 

*;'7 seven list items (e.g., links, text, tables, input fields, page selections, links images, 



those illustrated in Table 7). This first list is a scrollable li^"thlT^^^ : i fc 
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HTML TABLE text) are added to a next list associated with the individual category (e.g., 
i: table) on a next WML card. At Step 74, a WML link is created between the first WML 

card and the next WML card. The WML link includes state information that allows other 
WML cards to be accessed. Steps 68, 70, 72 and 74 are repeated until the end of the 
DOM for the original electronic document. A deck of WML cards is created. 

In addition, Step 72 can be repeated to create further sub-documents associated 
iwith the next sub-document. For example, the first WML card may contain a first list; y & 
including a category for links. A next WML card may contain a second list including a ; 
list of links from the HTML document. WML cards next-sub+1 through next-sub+N f 

\ may include, content associated with links from the second list of links. 

' . , *.':»•. 

H!? : ?v! fig; 7 is a block diagram 110 visually illustrating the Method 62 for c^gdHz^ ^ : 

' ; ^ '.: ./.' ; :i 

^ao^pf electrdnic documents of FIG. 5. A first WML card 1 12 inclu^%iffirsf iwt of f]\ 1 
categories (e g., text, links, and tables). A next WML card 114 mcludes texl-A v r^+l 
WML card il 6 includes a second list of links. A next+2 WML card 1 1 8 includes a table 
data. WML links (i.e., associations), 120, 120', 120" are created between the first WML 
card 1 12'and the next WML cards 114, 116, and 118. The WML cards 112^11^%! 6 -and 
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|SfiS^^ ML - links t0 information ftom the original HTML electronic document! 



P 1 " 



.p- iy* ;},;!] 



ipjfejcqiitaiii state information for a category. The eighth itemalio^^ 
seven items. ,. l ^ ^ ^ w^ 1 




t \\, S The content converter application 1 6 populates as many WML partis ]a& ppssiMe^J !i ^-W|i|^ip 
?, • ' ' 1 ' ' I' f f— &fe : 'f^ 

u . rii Fo T ^^^i : !^ ce memory to display one deck of WML cards, the first jv| ' •,; ; |p|:p 

If § ft U P* wireless device does g.,...; w < " 



■ is * 






present the HTML information. For example, if the original HTML electronic document 
is ^j^,1^.«^^/ww.abc.com, n me hnk represented by a h^ item in a firstmon i ' ' tff 3l 

links is a virtual URL .. : 
^ygJSPYGA-HTML2WML-STATE==Ll)," where,, |1 144li^ll 
f: Cspyg_(i5PYGA-HTML2WML-STATE=Ll), is the state information. A wireless devicfe 
selecting the 'Tit^://ww.abc.com_spyg_(SPYGA-HTML2WML-STATE=Liy' virtual j 
< i URL is requesting that the content converter application 1 6 display a first WML deck of 
, tl4y^!1 l ^^^^ < * VML deck of cards wo uld include state information, (_spyg_(SPYGA- j 
" " - f ^ where the L2 indicates a second state after the first state Xl! ; 

The content converter apphcation 16 decodes the virtual URLS. 

The wireless device can also have wireless device preferences retrieved from the 
database 1 8 (FIG. 1) to limit the amount of lines displayed on a wireless device display. 
The state information is then used in a similar manner based on the wireless device 
preferences. 
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Table 9 illustrates exemplary WML actions for the category choices illustrated in 
Table 6. However, other actions could also be provided for the category choices, and the 
present invention is not limited to the actions listed in Table 9. 



afvi-:. 



HTML Category 


WML Action 


Links 


Provide a list of links from an original HTML 
document. 


Text 


Provide text from an original HTML document 
without the HTML markup tags. 


Tables 


Provide the table data from an original HTML 
table. 


Input Fields 


Provide an Input element used to represent 
HTML input fields in HTML forms. 


Page Selections 


Provide a selection list of links to frames.. 


Links from Images 


Provides a selection list of links as defined by a 
client-side image map. 


;lmiSies^^^^ ; ' 


Provides a selection list of links to the imiages ^ 
for wireless devices with graphics capabilities. ' 


Navigation 


Provide an entry WML card that takes as input 
a state index. With the entry card and state; 
index, provide navigation to other WML cards. 


Tab 


le 9. 
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The actual amount of information displayed on a wireless display is dependent upon the 
resolution of the wireless display (e.g., 5-lines of 1 8-characters). The amount of 

i-"^*!ii^kvMi.i" ....... ' . ILJLIIZliL/; " 

! information (e.g., WML cards) sent to a wireless device is dependent on th^amomit i-bf : 
- memory on the wireless device. State information is used to connect multiple decks of 
WML cards. 

T^geted conversion of electronic document elements _ - 



This method allows expressions to be created that specify which document 



embnts to extract from an original electronic document. The expressions alloWrSpc^ific 



*:K:3c : Oil : K 



document elements at specific locations to be extracted from an original electronic ^ 
document (e.g., a specific stock quote from a list of stock quotes, or a specific score from 
allist of sports score). >J ^; 
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if y jpv rvH>|^8is a flow diagram illustrating a Method 124 for targeted cororarJoi 

ft- -i.-'-ll ' -"'ft f^' 5 *^ 

\l r fel^^document elements. At Step 126, a set of extraction expressions is^g 

|; ;! extract one ; or more document elements from an original electronic document The 




v-iiib^^WW^ m0lude tectaal 311(1 element At Step 128,flieMof, 

^ 1 1 illff^^P^ is to me :0ri S"Ml electronic documenttoj^^^|^^ 

• j|^;f]Rmore|q^ieirt elements. At Step 130, the original electromcdocumentis^ 
; • ll ; !| iP^^^ocuments for a second wireless markup language uan^^ei^a^i |ij )1toS| 

docu^ elements. ' 'l- ^M^ftll 

; '}'$■ I . ■ 'tp;T? j >' •"' • -.1; * ' '" s ' 

5'|'#jK:p | Jltt§ffe]?^nplary preferred embodiment of the present invention; thecomenti .MiiSlS 

; I j '^l^f^^P^ 011 16 extracted HTML elements ^^^wad* " 1 ' Wf| 

f-' ; eitherbydynamicaUy generating the WML based on characteristics of the extracted ; S VJJS 
% ;! ;HT¥fe elements, or by writing the extracted HTML elements to a WML template. Tub! >J •< I 
. , ; WMLitemplate is a pre^etermmedsetofWMLcardsmoneormore WML decks. In 

■:,]< •'.■..j ijf: • ' : ' i . '■: '" 

; #;^-«Jp*^.preftned embodiment of the present invention, the extraction expressionir ; M I 
!;H;.;^apphpd at Step 128 to a DOM 76 (FIG. 6) created from the original electronic ^Mf^U^ r 
document. In another exemplary preferred embodiment of the present ^ei^b^ the' 
' extraction expressions are applied to list of document elements created from the original- 
electronic document 

For example, suppose a user is a baseball fan and desires to see only a box score 
for his/her favorite team on a day-to-day basis. In one preferred embodiment of the 
present invention, a user can select a desired box score from a sports page on an 
electronic document server on the World-Wide-Web (e.g., from a newspaper sports page) 
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An exemplary baseball box score format firoin an "^"^' 
exemplary sports page is illustrated in Table 10. 



Final: Fri. April 


17, 


1998 








1 


2 


3 4 5 


6 7 8 9 


R H E 


Chicago-C 


0 


0 


0 0 0 


0 0 2 0 


2 5 0 


New York -M 


0 


1 


0 0 0 


0 0 0 0 


1 3 1 
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Table 10. 

One exemplary preferred embodiment of the present invention allows a user the 
capability not only to select one or more desired hypertext elements to use on a wireless 

. ■■• • [;^. ^^;y<. r 

J cievibe, but also the capability to alter the content to a format suitable for the user. »;:;■': \ '": ' 
Suppose the user only desires to determine if his/her favorite team has won or lost a game 
and has only enough display space on a wireless device to display a summary of a game. 
Table 10 illustrates a desired box score format suitable for a wireless device. Table 1 1 
iUus|^es an abbreviated summary of the original baseball box score suitable for display 
r on a wireless device. In one embodiment of the present invention, the abbrevutf^*^^! ■ 
: Summary of the original baseball box score suitable for display on a wireless device 
would be sent to the wireless device in WML after extracting the appropriate information 




Rnat.FH. April 17, 1998 

S Runs Hits Errors 

(Jhicago-C • 2v 5 - 0 

NewVork-M 1 3 1 



■rl 



Table 11. 



^ > : : . ; In one preferred embodiment of the present invention, the extraction expressions 
an4, operations are-from a data mining conversion language. However, other extraction 
expressions can also be used and the present invention is not limited to extraction r . }. 

l mining language. The data mining conversion language^is a set of 
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identify one or more hypertext elements in 



tSIPI^^fe^^ document. They can also be used to obtain text and changJ^ttnb 
" & l%|^N , ¥^^^^ertext elements. However, non^bject-oriei^ 



-J,:' ■ 



I If 

• • it' 



•Sil^^MSfeP^te^ elements. However, non-object-oriented methods ci&Glbt, 



i.-used^: 




Tabljil 12 illustrates exemplary data mining olyect^riented method ^ m 



fell 



I- M" i !?| ^[?^0| ^^ ^tmn g conversion language. However, more or fewer 'ol^eiBt^c^y-T^^i 



Mill 



#^lp?f^ t&i** 80 be "sed in the exemplary data mining conversion langu^|l^|| || 

t names used to create data mining j 



: ;^ expressions 



• ■ . .. .. .o. v.;i. *.ii 



■ ir 
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• Hypertext Element Desired 

A hypertext electronic document. 


Method ; ^ - r ..:«- 


pi||^|»c^elements in a hypertext electronic 
document 


document , > > ij v 

a" ■ : •■ ■=• IS -^vHNfj-B 

■ • - • - w* 


fl^^#^^^ ,efnent in a list - 
Hypertext elements with a specified tap. 


item (n-1 ) (Since zero based; inde^GKb^lcsiicl^i 
n-1 returns the nth item*. "• ^TIJ?;! 


Hypertext elements that contain an attribute 
name/value pair. 

Search for elements with the specified text. 


tags ("tap") - jfjr^jfe^ 
attributeMatch(name^alue[ f name«yalue]) 

arepHexf) 



■10 c 



Rafale 13 iUustrates exemplary object-oriented methods used for sub-elements for 
4^m^^^:data mining conversion language. However, more or fewer obje&oriented 
methods could also be used. 




Element 
table 
table row 
image map 

form 


Sub-Element 
One or ail rows of a table. 
One or all ceils in a table row. 
One or all areas defined in an 
imaae map. 


Method 

rows(m) or rows 

cellsfm) or cells 

areas(m) or areas 


form select 


One or all elements in a form. 
One or all options in a select 
list 


elements(m) or elements 

options(m) or options 


other (e.g., lists and frames) 


One or ail sub-elements of an 
element. 


children(m) or children 
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The data mining conversion language also includes, for example, methods for 



getting the text of a hypertext element, getting a value of an attribute for an element, and 
for searching for text of an element. Exemplary object-oriented methods for getting the 
text of an element are illustrated with exemplary data mining expressions in Table 14. 



Task 


Sample data mining expression 


Get the text of a bullet list item. 


document.all.tags("BL w ).ltem(n).children(m).text 


Get the text from a table cell. 


documentall.tags( t TABLE w ).item(n).rows(rown 
um).cells(co!num).text 


Get the text from all cells in a row. The text is 
concatenated into one string. 


document.all.tags(TABLE").item(n).rows(rown ; 
um).text 


Get the text from all cells in a column. The text 
Is concatenated into one string. 


documentall.tags( , TABLE").ltem(n).rows.(rown 
um).ceils(cellnum).text \ 


Get options from a SELECT element. Text is 
[concatenated into one string. 


document.all.tags("FORM , ').ltem(n).elements.ta 
gsrSELECT).item(n).options.text . .... :L ; 



! As an example, to get the text of a table list item-n with the exemplary data 1 . 
mining expression "document.all.tags( w TABLE").item(n).children(m).text," the object-oriented 
• method "document" (Table 12) is combined with the methods "all" (Table 12), "tigs" 
•(Table 12), for the HTML table list tag 'TABLE," "item" (Table 12), "chUdrra" CTable 
|13) and u texf ' (Table 14). The data mining language expression (e.g., Table 14) obtains ; ; 

®"^r : Z ... • \ ~f^l£^ 

jfcxt ftotni all HTML bullet list tags, including nested tags in a HTML dociim^ 

... v ■ ■ '^^to^i'r^iV 1 ■•"i'; 5 J 

4ata mining expressions in Table 14 are created in a similar manner to obtain text from - • 
HTML t^les and forms. ; : , .] 

Object-oriented methods for getting a value for an attribute of hypertextielement ;/i ■ i : 



it.'. 



using data mining expressions are illustrated with exemplary data mining expressions Jin 
Table 15; The exemplary data mining expressions combine object-oriented methfcds 
finom Table 12 and Table 13. = ^ 



Task •• ■ 


Sample data mining expression (} - 


*Getthe color of visited hyperlinks 


Document.all.taasrBODY w ).aetAtt^ibute^ a vlink ,, ) v 


9BM*ttu URL of an anchor 


Document.all.taflsrA w ).item(n).fletAttributerhref)f r i : ' 




• 



: " [Get thelUIHL:associated with an 
•area to' an-irnage map 



WW 



Get the URL of a form 



Documentall .tagsrFORI\n.item{^^ 



Table 15. 




fbWect-oriented method for searching for text of a hypertext elementusing 



■f£: 

if;- 



3f|^^^i^ sions m illustrated with an exemplary datamining exprlss^ill-*! 

IS^MvISI:.. .... . . : 

lelmiPirtei* 



^tTabl^^^aiS^tejct search method searches for a specified string and reratni 



it 



1 i%^mmit 




ft 



ed lf«^selicn| ; ' ; ^ 5' I 





Sample data mtning expression 


Ifl^MlP^fr^S for an element containing 
;thet^Ctahts." 


Documentall.tags( B FRAME").gre^ 



i display cm wireless device. 



can 



information.for' '4 :#Rifi 



>e stored in database! : - 




f'iiiW |jf|!| 1?^ ? is a block diagram 132 visually illustrating the Melted 124 for 

^P^IS ^version of electronic document elements ofFIG. 8. An original HTML' ■ :f S J 

..:!-]. - ■ ; • ■ : ...... . r.^itr^i^.^ 

:;j .electronic document 134 includes a table 136 including a sports score (e.g., Table 10)1 f i ; V^t 

! Ah extraction expression 138 is applied to the table 136 to create a WMI^card tf46 ' '^^^Hf 

" WML deck 142 that includes a subset of data from the original table 136 (e.g., Table 11)! ' ' ; I !! 

Method 128 (FIG. 8) can also be used at Step 28 of Method 24 (FIG. 2). to divide an i 

original electronic document into multiple document elements. 

Illustrative uses of preferred embodiments of the present invention 

FIGS. 10 and 1 1 visually illustrate use of preferred embodiments of the present 

invention. However, FIGS. 10 and 1 1 are exemplary only, and the present invention is 

not limited to the displays illustrated. FIG. 10 is screen display 142 illustrating visual 1 
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output from an exemplary HTML electronic document from the World-Wide- Web. The 
exemplary electronic document includes target text 144 in a "Latest News" section of the 
screen display 142. Table 17 illustrates a portion of exemplary HTML used to display 
the screen display 142 from FIG. 10. In the exemplary HTML illustrated in Table 17, the 
text 144 from the '^Latest News" section is stored in an HTML table. However, target 
text 144 could also be stored with other HTML elements, and Table 17 is exemplary 



©1998 by Spyglass, Inc. 1 r 

<HTML> !;/ \ ' \ J 

<l— kbopyrlght 1998 Spyglass -> 
<HEAD> 

<TtTLE>Spyglass, Inc. | Making Devices Work with the Web</TITLE> 

<meta name= n Description" content= n Spyglass is the leading provider of Internet expertise, - 
software and services for making devices work with the Web. Spyglass solutions allow/our ^ 
customers to unleash the power of the Internets 

j!i;\^J,.^etariame^eywords" content= B Spyglass Spyglass, SurfWatch, Professional Services, 
5NA3DAQ:SPYG, SPYG, - 5 

Device Mail, DeviceMail, ThinGUI Library, Device Mosaic, Remote Mosaic, MicroServer, ] 
Prism; embedded server, NetHopper, Mobile Forms Database for Windows CEj-V r [A 

strategic internet consulting, product service design, implementation, planning, custom 
Application development, diagnostics, content services, porting, integration, OA, Quality ; > 
Assurance, testing, training, installation, support services, internet software, consulting, software 
engineering, solutions provider, custom product development, 

' * RTOSl real time Real-time operating systems, embedded systems, content conversion, 
web device, browsers, internet appliance, internet television, wirelesss data services, email, e- 
mall, content filtering, non-PC devices, scalable embedded browsers servers, Java, pi-Java, 
persona) Java, Windows CE development M > 

<meta http-equivs^Window-targef Contents" Jop°> 
* • : ' <STYLE TYPE^ext/css^ 



i5 1 SID EBAR {font-size: 11px; text-decoration:none; font-welghtmedlurn; font-family: 
Verdana, arial, helvetica, sans-serif;} 

1 ■•' — > 

</head> 

<table boVder=0 cellpaddlng=0 cellspacing=0 width=580> 
<tr><l row 1> 



' <td width=200 valign=top> 
V : i <img'width*200 height=45 srcr=°/images/iogo.giP><br> 

<td wldth=380 valign=top rowspan=2> 
>f <img 6order=0 width=380 helght=24 src= p /images/tag.gif ><br> 



• . I « 
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«map="#mainnavmap n border=0 width=380 height=51 



^id,!!rtdth=200 valign=top> 

<fmig t width=200 hetght=60 src=7?mages/leftcurvehome.gif>*br> 
■<fld> ' •" 



</tr> . 

- .t 'vr -nr. -4> 

<tr> <l row 3> 



|^^^v^dth=200 valign=top> 



pi* 



i^»fci^ 10 valign=top bgcolor= M #003366-> <! Item 1> 
Cl-c^^^^P^ 10 heights src="images/clear.gif'><br> 

- ; fjj valign=top> <! item 2> 

j ;i ^mg wldth=10height=1 src= n images/dear.glT><bi> 

p </td> : ; 

i : <td yvidth=145 valign=top align=right> <! item 3> 
; <fmg;width=:145 height=25 src= w images/latestnews.giT><bf>. 
<r Lat^t f News Items here - limit 3 -><DIV ID=°news a > 

<l|cetl^1^ ; 



I, 




rU^J ft *V* ,V " -w„ 0 „o,m, 0 , 0 aooa/ . i auwswwinyo.nimr cl ass=S I D EB AR> Af aa To Partner ^ 

W^TOt^RDERsO hspace=3 align=middle ALT=-Go"x/a><br><br> " ^\U%Wm 
f^J^'newsflash/releases/l 1 1 998swpccomputing.html" class=SIDraAR>i^iP ^ 

BORpER=0hspace=3aHgn=rniddleALT=-Go-></a><br><br> " ' • "T™, . 

_. JJ ^|]L r ^ /nwsfla8 Wreleases/111698winc8.html n dass^lDEBAR>b^ 
f^™-^ 3 '' Client Announcad<IMG SRC="images/Arrow rt2.gIT VVIDTH=9 HE!GHT=9 
BORDER=0 hspace=3 align=middle ALT="Go"></a><br><br> ~ 
</fbht> 

</DIV> 

end Latest News Items -> 

7 ! :-f|^ w««h«35 valign=top> ■ ■ ; "- ' ;;i ; ^[if% 

*.-«■ •;>!.. <img width=35 heioht=1 »— — »-> — - ■ i .-. •:.»'£..'*£ 



%hg width=35 height=1 src="images/clear.gr><br> 

</tr> 
<tr> 

<td width=200 valign=top colspan=4> 



<img width=200 height=35 src=7images/bottomnavhome.gif , ><br> 
«SlSa =1 "Sbrt l9ht=128 src=n/ima9es/bottombunnome 4-9W n border="0" 



usemap="#utilttymap"><br> 
</td> 
</tr> 
</table> 



</html> 



Table 17. 
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FIG. 1 1 is a block diagram 146 illustrating exemplary converted output from the 
screen display of FIG. 10 on an exemplary first wireless device 12. The text 144 from 
the 'TLatest News" section of the screen display 142 (FIG. 10) is displayed on a wireless 
display 148 on the exemplary first wireless device 12 (FIG. 1 1). The exemplary 
electronic document displayed in FIG. 10 is the exemplary HTML document from Table 
17. The exemplary converted output displayed on the wireless display 148 is a WML 
card from a WML document. The HTML document used to create the screen display 142; 
!&om FIG. 1 0 is converted with the one or more of the methods and the system of ; < 
i of the present invention and displayed on the wireless disp^y 1^ : 

as a WML card on first wireless device 12. Other text from the '^Latest News" section of j! 
the screen display 142 may be displayed with additional WML cards. .>\-ip r \f:m*^i ? 
fe-j As an example, a user desires to see text 144 from the "Latest News" sectioif of the 
-todn dispiay 142 (FIG. 10). The text 144 (FIG. 10) from the "Latest News" setti&n is \ 
^V;'V>---^(^Wrf'fifibfei and a table element was from a first set of selected document ^elements 

from a first original electronic document. Method 24 (FIG. 2) could be used wititf f ] V. 
Method' 40 (FIG. 3) at Step 28 of Method 24 to produce the output on the wwless'^display 
, *I f 4$ of FIG. 11. In such an embodiment, the output on the wireless display 148 of FIG. 
%Pihay1*e tlie first WML card 52 (FIG. 4) displayed including text from the original 1 



;- rr * f V • ' : . ^ItiaSl&^idS^^tiie HTML TABLE element appeared a first element the first sc* of selTCted : ! 
■ : 1 ^ ttocumeift elements (e.g., Table 6). Thus, a logical sequencing associated with tH£f^ ? ; • 



j ■■■ 
% ■ 




ft.:.-.. 



/original HTML document (e.g., Table 1 7) is maintained. 

As another extarple, a user desires to see text 144 from the "Latest News" section 
®f ffie>c*een display 142 (FIG. 10). Since the text 144 (FIG. 10) from the ;"Lk^%ews" 
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1 



t :•#» .* 'secti^^p^rtof a table, Method 24 (Ha 3) could be used ( ^iMetb^S6|fip^|Ji 
,-. r *j; ; Stj^ 28 of Mrthod 24 to produce the output on the wireless display 148.of Ficbli-u A 
|||TPp^|i^f? created and multiple WML cards are created, using the POM mcluding 

^ „ '~ in an embodiment, the output on>the wireless** 

ST,., .„ 
aluser, 



I- 

E: 

■I 
I 

it'. 




-iM'has a^ead^selected the item "3. TABLES" from the first WML'cardll2:^3^P|;| !1J k|$SM 
I . ^ye|another example, a user desires to see text 144 from a first item f^theVl .'-it, \WMM 



||f : fTja^;^ws'|section of the screen display 142 (FIG 10). Since the text 144 (PIG lOVl ' 
|.|il^^fe^tNews w section is part of a table, Method 24 (FIG. 2) could^eiusediwni k Mm 



iH^^fP 4 <^ G - 8 ) at Step 28 of Method 24 to produce the output onlhe^esslfi^ifiliraE 



I : i 
■Ik- 



II' 



^ di^pl^ l48 ofFIG 11. An appropriate extraction expression 
;1 : dqcmnent^tags.^ ^ created : at : Step : ii ; : 'n^:' S .l||te| 

p^M|&od 124 (HG 8) to extract text from the fii^ item fi^ the 'Xatest News" section^ 'K ^4fll 



|{?!^^ m< ^ lay 142 5:0111 ^ «W table (e.g., Table 17). The fir?t itca^wq^ Jl^llll 
!| ! appear on the first WML card 140 (FIG 9). Similar expressions could also bejcreatedto ^ - 



extract other items (e.g., 2 nd or 3 rd items) from the "Latest News" table. Such items • "f 
would be displayed on other WML cards in the WML card deck 1 42 (FIG 9). • '« 

Preferred embodiments of the present invention were illustrated with three 
examples for text from an exemplary table. However, the output on the wireless display 
148 of FIG. 




invention for other than table data, and the present invention is not limited to displaying 
table data. 
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system are used to allow a wireless device to request an original electronic document 
(e.g., a Hyper Text Markup Language document) and receive a converted electronic 
document (e.g., a Wireless Markup Language document) suitable for display on the 
wireless device. The converted electronic document suitable for display on the wireless 
device may provide increased satisfaction for a user of a wireless device. Preferred 




I: If- 



embodiment of the present invention are described with respect to wireless devices.! 

1 . r ■ 7 ' 

However, the present invention is not limited to wireless devices, and other network - 
devices,! that are capable of using the WAP or other wireless markup languages; inbluditig? 
those network devices connected to a network with a wire or cable, could also be used to < 
practice the present invention. /r ; ' v .#vw&.-| 
fy**wv' W view of the wide variety of embodiments to which the principles of the i^erit : 
invention! can 1 

exemplary only, and should not be taken as limiting the scope of the present invention. 
For example, the steps of the flow diagrams may be taken in sequences other than those 
described, and more or fewer elements may be used in the block diagrams: * 



- f ' : 



* Thg claims should not be read as limited to the described order or elements unless 
stated to- that effect. Therefore, all embodiments that come within the ^cope^and'' splixit of \ 

the folloWing claims and equivalents thereto are claimed as the invention. " : ? — ■ 

hi' .5 ' ^-r? x 5 - . • : . r ' .,' . .' 

p;Vv v/.t *l v V : t ■ . ! ': • 
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irf : I : : #|fe.?v ''*f ?letW0lk with a plurality of network devices, a method of contend & 
; * ;i conversion, comprising the following steps: ■ v 

receiving a request for an original electronic document on a second network 





■*»;'■ 



.... 0^ me ^S" 131 electronic document into a plurality of document i^eny^r 
including textual elements and non-textual elements for a first markup- language :Usedl| 

the first markup language into a | 

.'•'*.* * : if 




■•J"*'. 
- -<1 « 



!*. : -:i!K 



^converting one or more 
: , ■ . electronic document in the first markup language into converted textual elements for th! 
: second wireless markup language; 



i 



converting one or more of the non-textual elements from an original non-textual- 

;e into a converted non-textual format for thesecouda 



: : - 1 wireless markup language; 



■'■ry 



creating a converted electronic document from the converted textual elements and 
the converted non-textual elements based on the device type for the first wireless device 
from the request; and 

sending the converted electronic document from the second network device to the 
first wireless device in response to the request for the original electronic document. 
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2. A computer readable medium having stored therein instructions for causing a 
central processing unit to execute the method of Claim 1. 



>; 

A. - i 



V ■ 



3. The method of Claim 1 wherein the first wireless device is a wireless 
telephone and the second network device is a Wireless Application Protocol gateway. 

4. The method of Claim 1 wherein the first markup language is Hyper Text 
Markup Language and the second wireless markup language is Wireless Markup ■ « : 

n . ■ • ■ ■ 

i '■ '• • < ;i ' : " 

Language. ^ - , ■ ' 3 \ ■ v / l \ 1 A ) . 

5. The method of Claim 1 wherein the step of dividing the original electronic i 
document into a plurality of document elements includes dividing the original electronic 
document into a plurality of sub-document elements for a second wireless markup ; ; 
language, wherein the plurality of sub-document elements for the second wireless markup 
language maintain a logical sequencing associated with the plurality of document^ V- ; 
elements from the original electronic document. » 



'li V -•' ? • • 



.A 



HA 



jivirv,-;- 6v The method of Claim 1 wherein step of dividing the original, electronic ; r 
dociitrient into a plurality of document elements includes dividing the original electronic 
document into a plurality of documents elements using a Document Object ModeL 

7. The methdd of Claim 1 wherein the step of dividing the original electronic 
document into a plurality of document elements includes dividing the original electronic • 
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t r.: .•MR*/' ^ : r T?'' P ** ' " 



#1 : ^M^'^^H^^^?^ a PluraHty of sub-documents for a 



a 




markup language. 



I |jf| f ^f^f? 0 ?* plurality of document elements includes dividing the prig|^||p 
jfi jt?|viidpc^e^i^oa plurality of sub-documents for a second wireless marku^iMg^gf^ 
\% ; i i e^tr^tion expressions from a data mining language. 





1 . 



one or more of the noh- fi ii: I 



p Sp N^^^ 6,0111 m ongmal non-textual format for the first markup langu&ellpW 
1 converted non 




.vwa uumkuj; laugua^C U1WUOCS ; 

• I \f . ;»'« ■• ,-1; 

converting original image fonnats in the original electronic document into a Wireless :f * ? ? 



f'L'-l"! 
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10. The method of Claim 1 wherein the step of creating a converted elecn^l^l 



docuhient from the converted textual elements and the converted non-textual ^elemenft 
includes creating a Wireless Markup Language electronic document with a pluraUty of 
cards comprising a Wireless Markup Language deck of cards for display on the first 
wireless device. 



1 1. The method of Claim 1 further comprising: 
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sending the request for the original electronic document from the second network 
device to a third network device on a second network to retrieve the original electronic 
document; and 

receiving the original electronic document on the second network device on the 
first network from the third network device on the second network. 




; ;j ; " 12. The method of Claim 1 wherein the step of creating a converted electronic 
document from the converted textual elements and the converted non-textual elements 
includes: ] , * ^ 

consulting a database associated with the second network device to determine 
device preferences for the first wireless network device; and ' & '^'H * 

based on the device preferences for the first wireless network device. 



Kir- 



. * 
• s 



.i 
- 1 



13. The method of Claim 1 wherein the request is a Hyper Text Transfer Protocol 



request. 



-tl v \ • ■ 14. The method of Claim 1 wherein the step of converting one or mbre of the : j 
original textural elements includes converting at least one but less than all of the original 



textural elements; 
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ft ■ 1^ «pff^ meth0d ° f Ckim ** wherdn ^ of converting one ormor^ofthe 
^^l^^^^^ 11131 elements includes converting at least one but less than all 1 
i*> : ongin^^npn-ttextural elements. 




\ V *S^ method * claim 1 wherein the step of sending the qaBwid^iwB3i-v%4S^* 

• iji '..^.^f^-whole-p^ei^^ 



to store for the ■ ■: ||;Jij|§£| 



converted electronic document iritosa 



i; pl^tyk)f sub-documents; and sending the plurality of sub-documents msteidW the? | : Silfj ' J $l I !f 



whole converted document. 



i 



^li^M||Iift§? ietwolk wim a plurality of network devices, a method of elertronic 



' t;! f:f^fe##^4l on . comprising the following steps: 



t :; ;; :; : '''fff ''i| 

an ori ginal electronic document into logical sub-documents in a second wireless markup' J 



I ^selecting a first set of document elements in a first markup language fof dividing! 



j language; wherein the first set of document elements includes textual elements and 



non-l 



set 

of elements; 

dividing the original electronic document into a plurality of sub-documents for a 
second wireless markup language using parsed document elements from the first set of 
elements, 



from the original electronic document 
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18. A computer readable medium having stored therein instructions for causing a 
central processing unit to execute the method of Claim 17. 

19. The method of Claim 17 wherein the first markup language includes Hyper 
Text Markup Language and the second wireless markup language includes Wireless 
Markup Language. 



3--: • 



& 



r» 20. The method of Claim 17 wherein the plurality of sub^iocuments :fbr the : Mfr'y 
second wireless markup language includes a plurality of Wireless Markup Language • i 
cards. r ; 



21. The method of Claim 17 wherein the first set of elements in a first markup 
language is any of an IMG and OBJECT elements with a USEMAP attribute, 



80 f: 



NOSCRIPT element, TBODY element, or a TABLE element, from Hyper Text Markup 
Language. ^ 



i 



ir 



| 

ft 




.'3" 
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mm. 



It : I:- 22 * ^network with a plurality of network devices, a method of electronic document! -3 S [Sip 
i. • :division > ;comprising the following steps: ' ■ •■' I ^MiMl^ 



: ] "ip f ! '^^^^ 8 5184 set of "teg^ra for a first markup language for amjih^ 
' " ; f •i|||f^fc^ iC d ° CUment ^ a Plurality of s^cuments in a second mh^il 
' i!' Illff^W' wherein 811 m <^dual category in the first-set of caw^^l^Rw^ 
v |r associated with one or more document elements ftnm th* i_ ' . ; : I f r J 



a 



^*if|| j: ^ -! • ^ stmctured model for one or more document elements ftom the ^ ^Iffl"" 

W??? electronic doeument that are included in foe first set of categories- ^ ^ i ^IlM 



* ! 



; If- 



padding an individual category to a first list associated with a first sub* , ^3 ^'I^Hf 
teni ior a second wireless markup language; 

■*■*■"' 

(e) adding parsed one or more document elements to a next list associated with' 



i 

.- -'iH 



i; 



•tt. 



| ! 5 : category on a next sub-document for the second wireless markup language; 

(f) creating an association between the first sub-document and the next sub-! ' jl 

and ; 

(g) repeating steps (c) through (f) until the end of the stmctured model for foe 

into a plurality of 



■ rf r: 
■I f- ; 




23. A computer readable medium having 
central processing unit to execute the method of Claim 22 
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24. The method of Claim 22 wherein the first set of categories for a first markup 
language includes a category for any of links, text, tables input fields, page selections, 
links from images, images or navigation. 



25. The method of Claim 22 wherein the first markup language is Hyper Text 
Markup Language and the second wireless markup language is Wireless Markup 
Language. ; i i ' 

: 26. The method of Claim 22 wherein step (b) creating a structured model for the 
original electronic document includes creating a document object model for the original 



electronic document. 
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■v| - ' 
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i : , 27. The method of Claim 22 wherein step (d) adding an individual category to a 
first list associated with a first sub-document for a second wireless markup language 
includes' kdding an individual category to a first list associated with the a first card for 
Wireless Markup Language. ^-'^ 

28. The method of Claim 22 wherein step (e) adding the parsed one or more ■ 
document elements to a next list associated with the individual category on a next sub- 
document for the second wireless markup language includes adding parsed one of Shore 
document elements to a next Ust associated with the individual category on a next card 
for Wireless Markup Language. , ' W 1 



-61 



i- 



i 



I 
f 



I 



WO 00/39666 



PCT/US99/31048 




an association between the 



of cards. 



creating a Wireless.MMmp . ... , ^ ^ 



a first card and a next card in a Wireless Mario^I^ngu^ 




• : % '.5, !« 



j creating a set of extraction expressions to extract one or more document elements 
from an original electronic document; 



^1 



. ■ v' . 
v.; i 



■ | :^ :^>^ing the set of extraction expressions to the original electronic document to f 



It- '{f " 

• Iff" «---^V 



one or more document elements ;: 
and 



ent elemerits^v^^:: vS* ■> |ip| 



dividing the original electronic document into a plurality of sub-documents fdr a; 

je using the extracted document elements. ■ I 



f J ||1 I readable medium having stored therein instructions for causing^' ^ 

central processing unit to execute the method of Claim 30. 



32. The method of Claim 30 wherein the step of applying the set of extraction 
expressions to the original electronic document includes applying the set of extraction 
expressions to a document object model constructed for the original electronic document. 

33. The method of Claim 3 1 wherein the set of extraction expression are 
expressions from a data mining language. 
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34. A system for content conversion, comprising in combination: 
a wireless gateway for accepting requests for original electronic documents from 
a wireless device; 

a content converter application for converting an original electronic document in a 
first markup language into a second converted document in a second wireless markup 
language suitable for display on a wireless device; and 

> a database for storing device preferences for a plurality of wireless device types, : 
whereinilhe device preferences are used to further convert an original electromc^-^ ** 
document in a first markup language into a second converted document in a second ! 
wireless markup language suitable for display on a specific type of wireless device. 
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